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ABSTRACT 

We  consider  the  performance  of  a  system  composed  of  n 
machines,  each  machine  being  composed  of  parts  (or  modules) 
of  r  different  types  arranged  In  series.   If  S.  denotes  the 
number  of  parts  of  type  1  functioning  at  a  given  moment,  it 
Is  assumed  that  the  performance  level,  $,  of  the  overall  system 
at  that  moment  Is  given  by  the  equation 

$  =  mln   S.  . 
l<_l<_r  ^ 

A  collection  of  Identical  structures  (ships,  aircraft,  missile 
batteries,  etc.)  exemplifies  the  kind  of  system  we  have  in  mind, 
under  the  simplifying  assumption  that  each  part  in  a  given  struc- 
ture Is  essential  to  the  performance  of  that  structure.  Limit 
theorems  are  proved  which  make  it  possible  to  evaluate  explicitly 
the  asymptotic  performance  level  of  the  system  under  three 
different  assumptions : 

1.  Cannlballzation  is  prohibited. 

2.  A  failed  part  in  a  given  machine  can  be  replaced  by  an 
operating  part  of  the  same  type  taken  from  another  machine. 

The  lifetimes  of  the  parts  are  mutually  Independent  random  variables 

3.  A  failed  part  in  a  given  machine  can  be  replaced  by  an  operat- 
ing part  of  the  same  type  taken  from  another  machine.   Failures 

of  parts  may  affect  the  lifetimes  of  other  parts. 

It  is  shown  that  assumptions  (2)  and  (3)  lead  to  asymptotically 
equivalent  performance  levels.   The  superiority  of  systems  in 
which  cannlballzation  is  practiced  over  those  in  which  it  is 
prohibited  is  quantitatively  appraised. 


Ill 


INTRODUCTION 

Among  possible  ways  of  maintaining  a  system  whose  spares  have 
been  exhausted,  cannibalization  is  one  that  has  been  practiced 
over  a  long  period  of  time  by  the  military  of  many  nations,  albeit 

not  always  with  the  consent  of  the  commanding  officer.   By 

2 
"cannibalization"  ^^/e  mean  the  removal  of  a  failed  part   from  a 

system  and  its  replacement  by  an  operating  part  of  the  same  type 

extracted  from  another  part  of  the  same  system.   In  a  system 

consisting  of  two  aircraft,  a  simple  example  of  cannibalization 

is  the  switching  of  a  damaged  tire  on  one  aircraft  with  a  good 

tire  on  the  second.   If,  for  Instance,  the  radar  on  the  second 

aircraft  is  damaged  and  a  replacement  is  unavailable,  the  exchange 

of  tires  may  at  least  restore  one  aircraft  to  operating  condition. 

The  practice  of  cannibalization  is  highly  controversial 

primarily  because  the  very  act  of  extracting  an  operating  part 

from  a  complex  system  can  cause  extensive  damage  to  other  parts 

of  the  system.   On  the  other  hand,  in  situations  where  it  is 

crucial  to  maintain  the  performance  of  a  system  at  a  high  level, 

a  viable  alternative  to  cannibalization  may  be  difficult  to  find. 

Because  of  the  importance  and  polemical  nature  of  cannibalization. 


The  word  "system" is  not  limited  to  a  single  physical  entity 
such  as  an  aircraft,  ship,  missile  launcher,  etc.  It  Includes  also 
any  designated  collection  of  objects  whose  maintenance  and  perform- 
ance as  a  unit  is  of  interest. 

2 
The  failed  part  can  be  either  a  single  part  or  an  entire  module, 

i.e.,  a  package  of  components  of  a  system  that  can  be  removed  and 

replaced  as  a  whole.   Throughout  this  paper  the  word  "part"  can  be 

interpreted  to  mean  "Individual  part"  or  "module". 
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one  of  the  present  authors  was  led  ir.      irller  paper  [1]  to 

uevci^ji."  u  iaciUheniatlcal  mod'"^.  — "  "  "•■"tem  suujt.-ui  t^  ^  liii.i  .^^xiza- 
tlon.   This  r     . 

systems  an  , 

leads  to  closed  form  exprer-^ -"■""  *''""  *"' —  -v.^v  ..k^  1 1  ^y  distribution 

present 

In  detail  " ~-i-i  ~t ^  f    ,- . . .~  *- ,-.  ,^.  .^    ,  ,u.  ^.  r~  r^    ^^>,4-r-  '^  ■^r^    t-iiK;.or.i-  i-^ 

*- ial  failure  rates.   In  "        jial  case,  as  wi 
shown,  it  is  possible  to  derive  limit  theore:     :t  make  it 
-— 'utationally  feasible  to  assess  the  effects  of  cannibalization 
and  to  compare  the  performance  levels  and  efficiencies  of  canni- 
balized and  uncannibalized  systems. 
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I.   DESCRIPTION  OF  THE  SYSTEM 

We  consider  a  collection  of  n  objects,  0-,,  Op,...,  0  ,  to  be 

used  as  a  system  to  carry  out  a  sequence  of  specified  tasks, 

each  task  requiring  x  units  of  time  to  complete.   For  simplicity 

we  assume  that  the  k-th  task  Is  Initiated  at  time  (k-l)T  and 

completed  at  time  kx,  k  =  1,2,...  .    We  shall  refer  to  each 

object  as  a  "machine"  and  to  each  task  as  a  "mission".   We 

define  the  size  of  the  system  to  be  the  number,  n,  of  objects 

It  contains.   A  typical  example  of  the  kind  of  system  we  have 

In  mind  Is  a  fleet  of  destroyers  sent  on  voyages ,  or  a  squadron 

of  aircraft  sent  on  reconnaissance  missions.   We  emphasize, 

however,  that  the  nature  of  the  machines  and  the  kinds  of  missions 

performed  may  be  quite  arbitrary.   Each  machine  0.  is  composed  of 

r  distinct  parts,  Y-,  •  ,Yp  •  j  •  •  •  >Y^  •  j  J  =  l52,..,,n,  where  r  >  1  and 

for  each  index  1,  1  <  1  <  r,  the  parts  y  .-,  ,y  •-,,...  ,Y  •   are 

—   —        '^  'il''i2'    ''in 

assumed  to  be  replicas  of  each  other. 

A  machine  is  sent  on  a  mission  if  and  only  if  all  of  its  parts 
are  in  good  working  order  at  the  beginning  of  the  mission.   If 
one  or  more  of  its  parts  fails  during  the  course  of  a  mission, 
it  is  assumed  that  the  machine  returns  from  the  mission,  i.e., 
that  the  machine  and  its  unfalled  parts  are  available  at  the  end 
of  the  mission.    We  consider  the  case  when  no  spare  parts  are 


3 
Only  minor  modifications  are  needed  to  treat  the  case  when  the 
tasks  are  carried  out  during  arbitrarily  specified  non-overlapping 
Intervals  of  time  of  length  x. 

This  assumption  is  not  as  pernicious  as  it  may  seem,  since  the 
machines  being  considered  may  be  subassemblies  of  larger  pieces  of 
equipment.  For  example,  the  machines  may  be  periscopes  in 
submarines;  even  if  the  periscope  is  damaged  during  the  course  of 
a  mission,  the  submarine  has  the  capacity  to  return  to  its  base. 
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1  _ 
n  IS  tnt 

for  each  index  1 ,    1    <_  i    <_  r ,  .    -  •  •  •  '"^in  ^^^  ^" 

interchangeable,  and  that  these  are  the  only  allowed  exchanges. 

At  the  conclusion  of  a  given  mission  k,  the  system  is  cannibalized 

in  such  a  way  as  to  maximize  the  number  of  machines  that  can  be 

dispatched  on  mission  k+1.   The  assumption  that  missions  are 

dispatched  at  times   0,t,2t,...  and  are  of  duration  t  implies 

that  all  cannibalizations  are  instantaneously  carried  out. 

It  is  convenient  to  describe  the  state  of  each  part  at  a  given 

moment  t  by  means  of  an  ordered  pair  (x,y)  whose  first  component 

x  indicates  the  "employment  status"  of  the  part  at  time  t  and 

whose  second  component  y  indicates  the  "fitness"  of  the  part  at 

time  t.   For  our  analysis  it  suffices  to  distinguish  two 

categories  of  employment:   If,  at  time  t,  the  part  is  installed 

in  a  machine  that  is  then  on  a  mission,  we  set  x  =  1  and  say 

that  the  part  is  "engaged";  if  it  is  in  a  machine  that  is  not  on 

a  mission  at  time  t ,  we  set  x  =  0  and  say  that  the  part  is  "idle." 

Concerning  fitness,  we  assume  that  each  part  is  either  in  good 

working  order  (operational)  or  has  failed  (unfit).   We  set  y  =  1 

if  the  part  is  in  good  working  order  at  time  t;  otherwise,  y  =  0. 

Thus,  at  each  instant  the  state  of  a  given  part  corresponds  to 

one  of  the  four  vertices  (0,0),  (0,1),  (1,0),  (1,1)   of  the  unit 

5 

This  restriction  can  easily  be  removed  without  essential 

modification  of  our  conclusions. 

We  adopt  the  convention  that  the  Instants  0,t,2t,...  when 
the  missions  are  initiated  are  engaged  times  for  parts  in  the 
dispatched  machines. 
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square.   It  is  assumed  that  all  parts  are  operational  at  time  0. 

We  shall  analyze  the  performance  of  the  system  under  two 
distinct  assumptions  concerning  the  periods  when  a  part  is 
exposed  to  risk  of  failure.   The  first  of  these,  called  the 
assumption  of  "synchronous  clocks,"  postulates  that  at  every 
instant  t  each  part  which  is  operational  at  time  t,  regardless 
of  its  employment  status,  is  subject  to  risk  of  failure.   This 
assumption  (adopted  in  [1])  contrasts  with  the  assumption  of 
"asynchronous  clocks"  (adopted  in  [2])  according  to  which  a 
given  part  is  subject  to  risk  of  failure  at  time  t  if  and  only 
if  it  is  in  state  (1,1)  at  time  t,  i.e.,  engaged  and  operational 
In  both  cases  —  synchronous  and  asynchronous  clocks  —  it  will  be 
assumed  that  when  parts  are  simultaneously  exposed  to  risk, 
they  fail  independently  of  each  other.   Moreover,  the  failure 
rate  of  a  part  at  any  given  instant  when  it  is  exposed  to  risk 
does  not  depend  on  the  particular  machine  in  which  the  part  is 
installed  nor  on  the  sequence  of  machines  through  which  it  has 
passed . 


7 

The  terms  "synchronous  clocks"  and  "asynchronous  clocks"  are 
motivated  by  the  following  interpretation:  We  imagine  that  each 
part  is  equipped  with  its  own  clock,  all  clocks  being  set  to  0 
and  turned  on  at  time  0.   Under  the  assumption  of  synchronous 
clocks,  no  clock  is  ever  turned  off.   Under  the  assumption  of 
asynchronous  clocks,  the  clock  associated  with  a  given  part  is 
turned  off  when  the  part  is  not  engaged;  hence,  under  this 
assumption  two  operational  parts,  one  of  which  is  in  state  (0,1) 
during  the  time  interval  [(k-l)T,kT]  and  the  other  of  which  is 
in  state  (1,1)  during  this  time  interval,  will,  at  time  kx ,  have 
clocks  showing  different  times  if  at  time  (k-l)T  they  showed  the 
same  time. 


-5- 


2.   THE  CASE  OP  SYNCH; 

syi.  pose  that  at  the  time  kx ,  . 

(k+  . -       Ion  is  dispatched,  there  are  S  operational 
~  '     L,  i  =  l,2,...,r.   Setting 

4>  =   min   S.  , 
l<_i<r   -■• 

it  is  clear  that  by  appropriate  cannlbalizatlons  exactly  * 

machines  can  be  assembled,  all  of  whose  parts  are  operational. 

It  therefore  seems  reasonable  to  define  <I>  to  be  the  "performance 

level" of  the  system  at  time  kx. 

We  now  associate  to  each  part  y..    a  random  variable  X.., 

called  the 'lifetime"  of  y^j,   whose  value  denotes  the  time  of 

failure  of  Y^ • •   We  shall  assume  that  each  random  variable  X.. 

is  exponentially  distributed  with  distribution  function 

1  -  e      ,    t  >  0  , 
P{X. .  <  t}  =   / 

^•J        p       ,   t  <  0  . 

We  emphasize  that  the  failure  rate  a.  of  y.  .    depends  only 
on  the  part  type  i.   Clearly  the  expected  lifetime  of  a  part 
of  type  1  is 

E[X^j]  =  a^^  >  0  . 

Under  the  assumption  of  independent  failures  (stated  in  Section  1) 
it  follows  that  the  random  variables  (X. .)._,  -       are 
Independent.  J=l>2,...,n 
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We  obtain  a  convenient  expression  for  the  number  of  opera- 
tional parts  of  each  type  at  time  kx  by  Introducing  the 
Indicators  Y..(k)  of  the  events  {X..  >  kx},  defined  for  k  >  0 
and  the  admissible  values  of  l,j  by  the  equations 


Y,j(k)  =  ( 


1  ,   If  X.  .  >  kx  , 
ij  - 

0  ,   otherwise. 


Plainly,  for  each   Index  k  the  random  variables  (Y..(k))._,  ^ 

are  Independent ,  and  "^  ~  '  ' " 

-a.  kx 
1  ,   with  probability  e       , 


.  ,n 


(1) 


Y. . (k)  =  < 
ij       I  -a^kx 

0  ,   with  probability  1  -  e 


Let 
(2) 


n 


S.  (k)  =   y   Y. . (k)  . 
m       >-,   1,1 


j  =  l 


Then  S.  (k)  denotes  the  number  of  operational  parts  of  type  1 
at  time  kx ,  given  that  the  size  of  the  system  Is  n.   Setting 


and 


-a.  kx 
p,(k)  =  e   ^ 


q^(k)  =  1  -  p^(k)  , 


It  follows  from  (1)  and  (2)  and  the  Independence  of  (Y,.(k))._,  ^ 
that 


,n 


(3) 


-nx  m/,  X  n-m 


P{S.^(k)  =  m}  =  (;;)p'!;(k)qp'(k)  ,    m  =  0,1,..., n 


By  definition,  the  system  performance  level  at  time  kx  Is  given 

by  the  random  variable 

$  (k)  =   mln   S.  (k) 
l<i<r 


-7- 


We  observe  now  that  for  each  pair  of  Indices  (n,k)   the 
random  variables  ^-j^^kk)  ,S2^(k) , .  .  .  ,S^^(k)   are  independent, 
since  the  random  vectors 

(Y^^(k),Y^2^^^>--->^ln^''^^»  (Y2i(k),Y22(k),...,Y2„(k)), 

•••>  (Y^;L^^^>^r2^^^*"-'^rn^^^^ 

are  independent.   Hence,  the  expected  performance  level  at  time 

kT  can  be  determined  from  the  tall  distribution  by  the  well-known 

formula, 

n-1 
m)      E[*  (k)]  =  I      P{*  (k)  >  X} 
"      x=o    " 

n-1 
=  I      P{S^^(k)  >  X,  S2^(k)  >  X  ,...,  S^^(k)  >  X} 

A  ^  U 

n-1   r  n-1   r    n 


I    FT  P^S.  (k)  >    X)    =      I      TJ        I       (^)p^(k)qp(k) 
,  =  0   1  =  1     ^"  X=0  i  =  l  m=X+l  ""   ^ 


X  =  l   i  =  l  m=X  "^  ^    ^ 


It  follows  immediately  from  the  definition  of  *j^(k)  that  the 
expected  system  performance  level  is,  for  fixed  k,  an  increasing 
function  of  n,  i.e., 

E[*^^^(k)]  >  E[<I>^(k)]  ,    n  =  1,2,...  . 


o 

This  formula  is  a  special  case  of  equations  {^.3)    and  (^4.4) 
in  [1],  which  give  the  expected  performance  level  of  an  arbitrary 
system  subject  to  cannibalization. 
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Enlarging  the  size  of  the  system,  however,  entails  added  cost, 
and  It  Is  therefore  of  Interest  to  Introduce  some  measure  of 
the  return  per  dollar  of  Investment.   To  this  end  we  define 
the  'Efficiency"  p  (k)  of  a  system  after  k  missions,  given  that 
the  system  has  size  n,  as  the  expected  performance  per  machine; 
thus  , 

(5)  p  (k)  =  -  E[0  (k)]  . 

'^n      nn 

We  emphasize  that.  In  general,  the  efficiency  depends  not  only 
on  the  time  kx  at  which  it  is  evaluated  but  also  on  the  size, 
n,  of  the  system.   It  is  of  interest  to  study  the  behavior  of 
p  (k)  as  n  varies  and  to  compare  the  efficiencies  of  cannibalized 
and  uncannabillzed  systems. 

Let  us  consider  the  system  described  in  Section  1,  assuming 
that  canniballzatlons  are  not  performed.   Let  $^(k)  and  p°(k) 
denote,  respectively,  the  performance  level  and  efficiency  after 
k  missions,  given  that  the  system  has  size  n.   Since  a  given 
machine  will  be  operational  at  time  kx  if  and  only  if  all  of 
its  parts  survive  k  missions,  and  this  occurs  with  probability 
p^(k)p2(k) • • -p^Ck) ,  it  is  clear  that 

P{$°(k)=m}  =  (;^)[p;^(k)p2(k)--.p^(k)]"'[l-p-^(k)p2(k)...p^(k)]'^-^. 

Hence,  by  an  elementary  formula, 

E[<I.°(k)]   ^   np^(k)P2(k)  •••  P^(k)  , 
and 
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(6)  ..     =  p^(k)p2(k)---p^(k)  . 

Pror  0  we  see  that  the  efficiency  of  the  system  when 

cannibalization  is  practiced  is  given  by  the  expression 

(7)      p^(k)  =  ^    I    FT    I    O  pIw  c^I-^'u)  . 

"      "  X=l  i=l  m=\     ^        ^  ^ 

We  note  from  (6)  that  the  efficiency  of  the  uncannibalized 
system  is  a  constant  depending  only  on  the  part  failure  rates 
and  is  Independent  of  the  system  size,  whereas  from  (7)  it  Is 
clear  that  the  efficiency  of  the  cannibalized  system  varies 
with  n,  although  it  is  by  no  means  obvious  precisely  how  the 
efficiency  changes  as  the  system  is  enlarged. 

The  tables  in  the  Appendix  show  how  the  efficiencies  of 
the  cannibalized  and  uncannibalized  systems  compare  in  various 
special  cases.  These  tables  suggest  that  for  each  fixed  time 
kx  the  efficiency  of  the  cannibalized  system  is  a  strictly 
increasing  function  of  the  system  size.  For  simplicity  we 
present  here  a  proof  of  this  result  only  in  a  very  special 
case,  leaving  for  another  paper  a  discussion  of  the  full  theorem, 

THEOREM  1.   Let  P^(k)  denote  the  efficiency  after  k 
missions  of  the  system  described  in  Section  1,  assuming 
that  cannibalization  is  practiced,  each  machine  is  composed 
of  two  parts,  the  failure  rates  of  the  parts  are  equal, 
and  clocks  are  synchronous.   Then  for  each  positive  integer  k, 
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Proof.   Since  k  will  be  held  fixed  throughout  our  argument, 
for  simplicity  we  suppress  k  in  all  our  notation.   From  the 
definition  of  efficiency. 


^8)   Pn+1  -  Pn  =  E 


n+1  _  _n 
n+1     n 


n(n+l)  ^         n+1    n      n-' 


Setting 


and 


$   =  0 
0 


^  =  Vl  -  '^n  '     "^  =  0,1,..., 


from  (8)  we  see  that  it  suffices  to  prove 


(9) 


E[nA   -<|>]>0,    n=l,2 
'-   n    n       '         ' 


Writing  $   in  the  form 
^   n 


n-1 

*    =    y    A.  , 

^   J=0   J 


inequality  (9)  reduces  to 
(10) 

We  define  for  n  >  1, 


n  =  1,2, 


n-1 
E[nA  ]  -  I      E[A.]  >  0  ,   n=l,2, 
J=0    J 


(11) 


u   =  P{St   =  S„  } 
n      In    2n 


It  is  convenient  to  introduce  the  additional  definition. 


Uq  =  1  . 


Setting 


p-^(k)  =  P2(k)  =  p 
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It  is   easy   t  nly   the 


P{A^=0}    =    1   -    [UjjP^   +    (l-u^)p]    . 

Since  E[A  ]  =  P{A  =1},  (10)  is  equivalent  to  the  Inequality 

p  n-1     p 

n[u  D^  +  (l-u^)p]  -  I      [u.p^  +  (1-u  )p]  >  0  , 

i  =0    "  " 


which  in  turn  reduces  to 


n-1 


(13)  I  J(u.-  u   .)  <  0  . 

.1=1    "^    ^~ 


(12)  p(l-p)  (nu  -  I     u  )  <  0  . 

"   j=0  J 

By  Abel's  partial  summation  formula, 

n-1       n 
"u   -  I      u   =  I      j(u  -  u    )  . 

Since  p(l-p)  >  0,  to  prove  (12)  it  suffices  to  establish 
the  inequality 

n 

We  shall  in  fact  prove  the  stronger  result  that  for  all  positive 
integers  J , 

(IH)  Uj  <  Uj_^  . 

To  this  end  we  note  from  (3),  (11),  and  the  independence  of 
the  random  variables  S,  ,  Sp  that 

r  fT\\2      2m  /,   \2(n— m)         „  n 
"n  ^   ^   ^m^   P    ^-"-"P^       *    "  "  0,1,,..  . 
m=0 
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Let  us  recall  that  if  f  is  the  polynomial 


f(z)  =  I 


m=0 


a  z 
m 


m 


then 


(15) 


2w 


2lT 


2tt 


f(e^®)f(e^^)  de  =   ^ 

21T 


f(e^^)|^  d( 


=   I  \-J 


m=0 


m 


Setting  q  =  1-p  and  applying  (15)  to  the  particular  function 


f(z)  =  (p+qz)^'   =    I 


m=0 


/  ,1  N  m  J  -m  i  -m 
(^)p  q^   z"J 


we  obtain 


2^ 


(16)     2¥  j  fp+qe^^l^'  d( 


j.2^2m^2(j-m) 


m=0 


=  u 


Now  noting  that   for  0  <  6  <  2it, 


|p+qe   I   <  p+q  =  1  , 


and  for  0  =  0  or  2Tr 


Ip+qe   I   =  1  , 


(1^)  follows  from  (16).   This  completes  the  proof  of  the 
theorem . 
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innlbalization 

......  ..  kx  Is 


Pn(k) 


The  limit 


(17)  vjk)    =  11m  u  (k)  , 

n-»-oo 

if  it  exists,  can  be  interpreted  as  a  measure  of  the  advantage 
of  cannibalizing  a  very  large  system  in  the  time  interval  [Ojkx], 
We  call  y  (k)  the  "maintenance  index  for  k  missions."   The  limit 

00 

y*  =  lim  M^(k)  , 
k-»-<» 

if  it  exists,  is  called  the  "steady  state  maintenance  index"; 
it  provides  an  estimate  of  the  long-run  superiority  of  a  very 
large  cannibalized  system  over  an  uncannibalized  one. 

THEOREM  2.   In  the  case  of  synchronous  clocks,  the 
maintenance  Indices  of  the  system  described  in  Section  1 
satisfy  the  equations 


(18)  vjk)   = 

and 


min  p. (k) 
l<i<r   ^ 


p^(k)p2(k)- • •p^(k) 


(19)  y*  =  00 


-Ik- 


Proof.   By  the  Strong  Law  of  Large  Numbers, 


11m  -   S.  (k)  =  p.(k)   a.s.,    i  =  1,2,. ..,r, 


Consequently, 


lim  — =  lim  min   -  S.^(k)  =   mln   p.  (k)   a.s 


n->-c 


n 


n^oo  i<i<r 


n   in 


l<i<r 


Since   |-  $  (k)]  <  1,  by  the  Lebesgue  bounded  convergence 


n   n 
theorem  it  follows  that 


lim  E[-   $  (k)]  =  min   p.(k)  . 
n->°°    "^  ^  l<i<r   ^ 


Hence,  using  (6),  we  have 


y^(k)  - 


min   p.(k) 
l<i<r 


p^(k)p2(k)---p^(k) 


which,  from  the  definition  of  p.(k),  reduces  to 

k 


Since 


vAk)   = 


mm   e 
l<i<r 


-a.  T 

1 


1  =  1 


min   e 
KKr 


r 
-  y  a.  T 

1=1  " 


-a .  T 

1  r 

y «-!  T 

-a.  T  .  ^-,    1 

1    1=1     ^  n 
=   mm   e      e        >  l  , 

l<i<r 


we  have 


lim  y^(k)  =  °°    , 

k->-oo 


which  completes  the  proof. 
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3.   THE 

T;.  ,  ilistlc,  is 

--''■'"'■  ^ -l]y  n.wi  >.  .-..;^:  .;  ..      ise  the  llfc-^^,....o 

(X^  .  ._        ..  :er  independent  random  variables. 

j=l,2, . . . ,n 

urselves  In  this  case  to  showing  that  the  maintenance 

indices  are  precisely  the  same  as  they  are  in  the  case  dealt  with 

in  the  previous  section. 

REM  3.   In  the  case  of  asynchronous  clocks,  the 
maintenance  indices  of  the  system  described  in  Section  1 
satisfy  the  equations 


mln  p. (k) 

l<i<r   ^ 


and 


p^(k)p2(k)" -p^Ck) 


* 

\i  =00 


Proof.   Let  (X..(k))._-,  ^        be  a  family  of  random  variables 

j=l,2, . . . ,n 

such  that  for  each  k  the  random  variables  (Xi-i(^))i=i  2     r  ^^^ 

j=l'2',..  .In 
Independent,  and  for  all  l,J,k, 


X,j(k)  = 


I  1  ,   with  probability  p^(l)   , 
0  ,   with  probability  l-p^(l)  . 


The  random  variable  X..(l)  corresponds  to  a  part  of  type  1  used 
on  the  first  mission;  X,.(l)  =  1  if  and  only  if  the  part  to  which 
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it  corresponds  survives  the  first  mission.   Thus,  the  random 

n 
variable   T   X..(l)   denotes  the  number  of  parts  of  type  1 

operational  at  the  outset  of  the  second  mission,  and  the  random 
variable 

n 

(20)  N,  =  N, (n)  =   mln     I      X  .(1) 

denotes  the  number  of  operational  machines  obtained  by 
cannibalization  after  the  first  mission.  For  each  fixed  index  i 
the  random  variables  X^.(2),  J  =  1 ,2 , .  .  .  ,N-|_ ,  correspond  to  the  N-j^ 
parts  of  type  i  used  on  the  second  mission;  X. .(2)  =  1  if  and 
only  if  the  part  to  which  it  corresponds  survives  the  second  mission, 

The  assumed  independence  of  the  random  variables  (X  .  (2))._-,  ^ 

j=l,2,. . . ,n 
reflects  the  fact  that  when  parts  are  simultaneously  exposed 

to  risk,  they  fail  independently  of  each  other.   Clearly  the 

number  of  operational  parts  of  type  i  available  after  the  second 

mission  consists  of  parts  of  type  i  dispatched  on  the  second 

mission  that  survive  the  second  mission,  i.e.,  I      X..(2),  plus 

J=l   ^ 
parts  of  type  i  that  survived  the  first  mission  but  were  not  used 

n 
on  the  second,  i.e.,  I      X..(l)-N, .   Thus,  the  number  of  opera- 

j=l  ^^ 
tional  machines  obtained  by  cannibalization  after  the  second 

mission  is  given  by  the  random  variable 

n  1 

(21)  N„  =  N„(n)  =   min  [  J   X. .(1)  +  I      X. .(2)  -  N  ]  . 

More  generally,  we  define  recursively  a  sequence  of  random  variables 

N-|_,N2,.  .  . 
by  choosing  N-,  according  to  (20);  then,  assuming  N,  ,Np ,  .  .  .  ,N,  _-, 
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n  N, 

K  '   N.  (n)  =  mm   C  Z  X      +  [-"  X 
•^    '^  l<i<r   J=l         J=l 

\-l  k-1 

+  ...  +  I      X  (k)  -In]. 
j=i   ^-^     v=l 

By  an  argument  similar  to  the  one  used  In  deriving  (21)  it 
fc""  "■--,.--  that  N.  is  the  number  of  operation?]  --ichlnes  obtained 
by  cannibalization  after  the  k-th  mission,  i.e.,  it  is  the 
system  performance  level  at  time  kx. 

To  obtain  the  maintenance  index  for  k  missions  we  shall  prove 
Inductively  that  for  all  integers  k, 

lim  J-  N.  (n)  =   min   p  (k)  . 
n-^<»    ^      l<i<r   ^ 


To  shorten  notation  we  set 

Pi  "  Pi^l^  "  ^ 


-a^T 


and 


6  =  min  p.  >  0 
l<i<r   ^ 


By  the  Strong  Law  of  Large  Numbers, 


lim  i  I     X   (1)  =  p 
n-»-»  "  J  =  l  ^-J       ^ 


a.s 


Hence  , 


(2i«)  lim  I  N^(n)  =  6   a.s.  , 


i.e.. 


N,  (n)  '\'  n6   a.s 
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Assume  that  for  v  <  k-1, 

N  (n)  '^   nS       ,  a.  s . 

Since  this  Implies  that  N^(n)  ^  «  as  n  ^  «>,  we  obtain  from 
the  Strong  Law  of  Large  Numbers  the  relation 

llm  ^  I      X   (v+1)  =  lim  p^  ^  I      X   (v+1)  =  6  p.  ,  a.s. 


Hence,  we  conclude  from  (22)  that  a.s 


k-1 


lim   -  N,  (n)    =      min      (p.+    6p   +...+6         p.    -      I      6    ) 
n-voo  ^     ^  llilr        ^  ^  ^        v=l 

k-1      .        k-1      ^, 
=      mm       (p.       I      6^    -      I      6^) 
KKr  j  =  0  v  =  l 


k-1       .  k-1      ^, 

=    {    I      6J)(    min      p    )    -      I      S"" 
j  =  0  llil^  v  =  l 

k         .        k-1  , 

j=l  v=l 

This  completes  the  induction.   Since 

,  -a.T  ,  -a.kx 

6   =  (  min  p.(l))   =  (  min   e   ^  )   =   min   e   ^   =  min  p.(k), 
l<_i<r   """         l^il^  ll^l^  ll^l^ 

(23)  is  proved.   From  the  definition  of  N,  it  is  obvious  that 
I — I  <_  1,  so  that  by  the  Lebesgue  bounded  convergence  theorem. 
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) 
KKr 


.^^^..^..  ,  ::.c  efficiency  of  the  ur — ..;..: ._  .  .,.-_-..  .;  .  .r 

k  missions  does  not  depend  on  whether  or  not  clocks  are 
synchronous.   It  follows  that  the  maintenance  indices  are  the 
same  as  in  Theorem  2. 
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APPENDIX 

TABLE  1 
Efficiency  After  k  Missions  of  a  System  with  2  Part  Types 

System  Sizes,  2-13 
p^(l)  =  .9,    p^d)  =  .95 


No. 
of 

Canni 

balized  Sy 

stem 

of  Size 

Uncan. 
System 
of  Any 
Size 

Mis. 
k 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

1 

.859 

.863 

.866 

.869 

.871 

.873 

.875 

.877 

.878 

.880 

.881 

.882 

.855 

2 

.745 

.755 

.763 

.769 

.774 

.778 

.781 

.784 

.786 

.788 

.790 

.791 

.731 

3 

.649 

.665 

.676 

.685 

.691 

.696 

.700 

.703 

.706 

.708 

.710 

.712 

.625 

i| 

.568 

.589 

.602 

.612 

.619 

.624 

.628 

.632 

.634 

.637 

.639 

.640 

.534 

5 

.499 

.523 

.537 

.547 

.554 

.560 

.564 

.568 

.570 

.573 

.575 

.576 

.457 

6 

.439 

.464 

.479 

.490 

.497 

.502 

.507 

.510 

.513 

.515 

.517 

.519 

.391 

7 

.387 

.412 

.428 

.438 

.446 

.451 

.455 

.459 

.461 

.464 

.465 

.467 

.334 

8 

.340 

.366 

.382 

.392 

.399 

.405 

.409 

.412 

.415 

.417 

.419 

.420 

.286 

9 

.299 

.326 

.341 

.351 

.358 

.363 

.367 

.370 

.373 

.375 

.377 

.378 

.245 

10 

.263 

.289 

.304 

.314 

.321 

.326 

.330 

.333 

.335 

.337 

.339 

.340 

.209 

11 

.231 

.256 

.271 

.281 

.287 

.292 

.296 

.299 

.301 

.303 

.305 

.306 

.179 

12 

.203 

.227 

.241 

.251 

.257 

.262 

.266 

.269 

.271 

.273 

.274 

.275 

.153 

13 

.178 

.201 

.215 

.224 

.230 

.235 

.238 

.241 

.243 

.245 

.246 

.247 

.131 

14 

.156 

.178 

.191 

.200 

.206 

.210 

.214 

.216 

.218 

.220 

.221 

.222 

.112 

15 

.136 

.157 

.170 

.178 

.184 

.188 

.192 

.194 

.196 

.198 

.199 

.200 

.096 
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sy. 


l'4-25 


Pj^(l)    =    .9,   P2(l)    =    -95 


No. 
of 
His. 
k 

Cannibalized   Sy 

stem 

of  Si 

ze 

Uncan. 
System 
"of  Any 
Size 

liJ 

1"^ 

16 

17 

IH 

19 

20 

21 

22 

23 

24 

15 

1 

.883 

.88i4 

.885 

.886 

.886 

.887 

.888 

.888 

.889 

.889 

.890 

.890 

.855 

2 

.793 

.79^4 

.795 

.796 

.797 

.798 

.798 

.799 

.800 

.800 

.801 

.801 

.731 

3 

.713 

.715 

.716 

.717 

.718 

.718 

.719 

.720 

.720 

.721 

.722 

.722 

.625 

k 

.6^*2 

.6^43 

.e^i^ 

.6^15 

.646 

.647 

.648 

.648 

.649 

.650 

.650 

.651 

.534 

5 

.578 

.579 

.580 

.581 

.582 

.583 

.584 

.584 

.585 

.585 

.586 

.586 

.457 

6 

.520 

.521 

.523 

.523 

.524 

.525 

.526 

.526 

.527 

.527 

.527 

.528 

.391 

7 

.'468 

.i469 

.ii70 

.il71 

.472 

.473 

.473 

.474 

.474 

.475 

.475 

.475 

.334 

8 

.122 

.^423 

.^423 

A2ii 

.425 

.426 

.426 

.427 

.427 

.427 

.428 

.428 

.286 

9 

.379 

.380 

.381 

.382 

.382 

.383 

.384 

.384 

.384 

.385 

.385 

.385 

.245 

10 

.3^41 

.3^12 

.3^43 

.3^1 

.344 

.345 

.345 

.346 

.346 

.346 

.347 

.347 

.209 

11 

.307 

.308 

.309 

.309 

.310 

.310 

.311 

.311 

.311 

.312 

.312 

.312 

.179 

12 

.276 

.277 

.278 

.278 

.279 

.279 

.280 

.280 

.280 

.281 

.281 

.281 

.153 

13 

.2i48 

.2^49 

.250 

.250 

.251 

.251 

.252 

.252 

.252 

.252 

.253 

.253 

.131 

in 

.223 

.22^4 

.225 

.225 

.226 

.226 

.226 

.227 

.227 

.227 

.227 

.228 

.113 

15 

.201 

.202 

.202 

.203 

.203 

.203 

.204 

.204 

.204 

.204 

.205 

.205 

.096 

TABLE  3 
Efficiency  after  k  Missions  of  a  System  with  3  Part  Types 

System  Sizes,  2-13 
p-^(l)  =  .9,  P2(l)  =  -92,  p^Cl)  =  .96 


No. 
of 

Mis. 
k 

Canni 

balized  Sy 

stem 

of  Size 

Uncan. 
System 
of  Any 
Size 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

1 

.807 

.817 

.825 

.832 

.837 

.842 

.846 

.850 

.853 

.856 

.858 

.860 

.795 

2 

.667 

.691 

.709 

.721 

.731 

.738 

.744 

.749 

.754 

.757 

.761 

.763 

.632 

3 

.561 

.595 

.617 

.632 

.643 

.652 

.659 

.665 

.670 

.674 

.677 

.680 

.502 

H 

.476 

.515 

.540 

.556 

.568 

.577 

.585 

.591 

.596 

.600 

.604 

.607 

.399 

5 

.406 

.448 

.473 

.490 

.502 

.512 

.519 

.525 

.531 

.535 

.539 

.542 

.317 

6 

.346 

.389 

.414 

.431 

.444 

.454 

.461 

.467 

.473 

.477 

.481 

.484 

.252 

7 

.295 

.337 

.363 

.380 

.392 

.402 

.410 

.416 

.421 

.425 

.429 

.432 

.200 

8 

.250 

.292 

.317 

.334 

.347 

.356 

.364 

.370 

.375 

.379 

.383 

.386 

.159 

9 

.212 

.253 

.277 

.294 

.306 

.315 

.323 

.329 

.334 

.338 

.341 

.344 

.126 

10 

.179 

.218 

.242 

.258 

.270 

.279 

.286 

.292 

.297 

.301 

.304 

.307 

.100 

11 

.150 

.188 

.211 

.226 

.238 

.247 

.253 

.259 

.264 

.268 

.271 

.274 

.080 

12 

.126 

.161 

.183 

.198 

.209 

.218 

.224 

.230 

.234 

.238 

.241 

.244 

.064 

13 

.105 

.138 

.159 

.173 

.184 

.192 

.198 

.203 

.208 

.211 

.215 

.217 

.051 

14 

.087 

.118 

.137 

.151 

.161 

.169 

.175 

.180 

.184 

.188 

.191 

.193 

.041 

15 

.072 

.100 

.118 

.131 

.141 

.148 

.154 

.159 

.163 

.166 

.169 

.172 

.033 
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TABLE  1 
Efficiency  After  k  Missions  of  a  System  with  3  Part  Types 

System  Sizes,  1^-25 
:  ^    -      --    .    ,    PgCl)  =  .92,  p^d)  =  .96 


No. 
of 

Mis. 
k 

Cannibalized  Sy 

stem 

of  Si 

ze 

Uncan. 
System 
"of  Any 
Size 

in 

15 

16 

17 

18 

19 

20 

21 

22 

23 

24 

25 

1 

.862 

.86i4 

.865 

.867 

.868 

.869 

.870 

.871 

.872 

.873 

.874 

.875 

.795 

2 

.766 

.768 

.770 

.772 

.773 

.775 

.776 

.778 

.779 

.780 

.781 

.782 

.632 

3 

.683 

.685 

.688 

.690 

.691 

.693 

.695 

.696 

.697 

.698 

.699 

.700 

.502 

H 

.610 

.613 

.615 

.617 

.619 

.620 

.622 

.623 

.625 

.626 

.627 

.628 

.399 

5 

.5^5 

.5^8 

.550 

.552 

.554 

.556 

.557 

.559 

.560 

.561 

.562 

.563 

.317 

6 

.i487 

.490 

.492 

.494 

.496 

.498 

.499 

.500 

.502 

.503 

.504 

.505 

.252 

7 

.'<35 

.438 

.440 

.442 

.444 

.446 

.447 

.448 

.450 

.451 

.452 

.453 

.200 

8 

.389 

.391 

.393 

.395 

.397 

.399 

.400 

.402 

.403 

.404 

.405 

.406 

.159 

9 

.3'47 

.350 

.352 

.354 

.355 

.357 

.358 

.360 

.361 

.362 

.363 

.364 

.126 

10 

.310 

.312 

.314 

.316 

.318 

.319 

.321 

.322 

.323 

.324 

.325 

.326 

.100 

11 

.276 

.279 

.281 

.283 

.284 

.286 

.287 

.288 

.289 

.291 

.292 

.292 

.080 

12 

.2il6 

.249 

.251 

.252 

.254 

.255 

.257 

.258 

.259 

.260 

.261 

.262 

.064 

13 

.220 

.222 

.224 

.225 

.227 

.228 

.229 

.231 

.232 

.233 

.234 

.234 

.051 

m 

.196 

.198 

.199 

.201 

.202 

.204 

.205 

.206 

.207 

.208 

.209 

.210 

.041 

15 

.17^ 

1 

.176 

.178 

.179 

.181 

.182 

.183 

.184 

.185 

.186 

.187 

.188 

.033 
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TABLE  5 
Efficiency  After  k  Missions  of  a  System  with  ^  Part  Types 

System  Sizes,  2-13 
p^(l)  =  .9,  P2(l)  =  .92,  p^d)  =  .95,  p^(l)  =  .97 


No. 
of 
Mis. 
k 

Cannibalized  Sy 

stem 

of  Size 

Uncan. 
System 
"of  Any 
Size 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

1 

.781 

.796 

.808 

.817 

.825 

.831 

.837 

.841 

.845 

.849 

.852 

.854 

.763 

2 

.63^ 

.668 

.690 

.706 

.718 

.728 

.735 

.741 

.746 

.751 

.754 

.758 

.582 

3 

.527 

.572 

.600 

.618 

.632 

.642 

.650 

.657 

.663 

.668 

.672 

.675 

.444 

4 

.4^i| 

.494 

.523 

.543 

.557 

.568 

.577 

.584 

.590 

.595 

.599 

.603 

.339 

5 

.375 

.^27 

.457 

.477 

.492 

.503 

.512 

.519 

.525 

.530 

.534 

.538 

.259 

6 

.318 

.369 

.399 

.419 

.434 

.445 

.454 

.461 

.467 

.473 

.477 

.481 

.198 

7 

.268 

.318 

.348 

.368 

.383 

.394 

.403 

.410 

.416 

.421 

.425 

.429 

.151 

8 

.22^1 

.27^ 

.304 

.324 

.338 

.349 

.358 

.365 

.370 

.375 

.379 

.383 

.115 

9 

.187 

.235 

.264 

.284 

.298 

.309 

.317 

.324 

.329 

.334 

.338 

.342 

.088 

10 

.155 

.202 

.230 

.249 

.262 

.273 

.281 

.287 

.293 

.297 

.301 

.305 

.067 

11 

.128 

.172 

.199 

.217 

.230 

.241 

.248 

.255 

.260 

.265 

.268 

.272 

.051 

12 

.105 

.146 

.172 

.190 

.202 

.212 

.220 

.226 

.231 

.235 

.239 

.242 

.039 

13 

.085 

.124 

.148 

.165 

.177 

.186 

.194 

.200 

.205 

.209 

.212 

.215 

.030 

1^ 

.069 

.104 

.127 

.143 

.155 

.164 

.171 

.176 

.181 

.185 

.188 

.191 

.023 

15 

.056 

.087 

.109 

.124 

.135 

.143 

.150 

.156 

.160 

.164 

.167 

.170 

.018 
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TABLE  6 
Efficiency  After  k  Missions  of  a  System  with  ^   Part  Types 

System  Sizes,  1^-25 
.«  =  .9,  p^Cl)  =  -92.  p^(l)  =  .95,  Pij(l)  =  .97 


No. 
of 
Mis. 
k 

Cannibalized  Sys 

tern  0 

f  Size 

Uncan. 
Systerr 
of  Any 
Size 

1^4 

15 

16 

17 

18 

19 

.1 

22 

23 

24 

25 

1 

.862 

.864 

.865 

.866 

.868 

.869 

.870 

.871 

.872 

.763 

.   -1 

.763 

.766 

.768 

.770 

.771 

.773 

.774 

.776 

.777 

.778 

.779 

.582 

3 

.678 

.681 

.684 

.686 

.688 

.690 

.692 

.693 

.695 

.696 

.697 

.698 

.444 

i* 

.606 

.609 

.611 

.614 

.616 

.618 

.620 

.621 

.623 

.624 

.625 

.626 

.339 

5 

.5^1 

.544 

.547 

.549 

.551 

.553 

.555 

.557 

.558 

.559 

.561 

.562 

.259 

6 

.'484 

.487 

.489 

.492 

.494 

.496 

.497 

.499 

.500 

.502 

.503 

.504 

.198 

7 

.432 

.435 

.438 

.440 

.442 

.444 

.446 

.447 

.448 

.450 

.451 

.452 

.151 

8 

.386 

.389 

.391 

.394 

.396 

.397 

.399 

.401 

.402 

.403 

.404 

.405 

.115 

9 

.345 

.347 

.350 

.352 

.354 

.356 

.357 

.359 

.360 

.361 

.362 

.363 

.088 

10 

.308 

.310 

.313 

.315 

.317 

.318 

.320 

.321 

.322 

.324 

.325 

.326 

.067 

11 

.274 

.277 

.279 

.281 

.283 

.285 

.286 

.287 

.289 

.290 

.291 

.292 

.05; 

12 

.245 

.247 

.249 

.251 

.253 

.254 

.256 

.257 

.258 

.259 

.260 

.261 

.039 

13 

.218 

.220 

.222 

.224 

.226 

.227 

.229 

.230 

.231 

.232 

.233 

.234 

.030 

1^ 

.194 

.196 

.198 

.200 

.201 

.203 

.204 

.205 

.207 

.208 

.209 

.209 

.023 

15 

.172 

.174 

.176 

.178 

.180 

.181 

.182 

.184 

.185 

.186 

.186 

.187 

.018 
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TABLE  7 
Efficiency  After  k  Missions  of  a  System  with  5  Part  Types 

System  Sizes,  2-13 
p^(l)  =  .9,  P2(l)  =  -92,  P3(l)  =  .95,  Pi^il)   =    .97,  p^d)  =  .99 


No. 
of 
Mis. 
k 

Cannibalized  Sy 

stem 

of  Size 

Uncan. 
System 
'of  Any 
Size 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

1 

.775 

.791 

.804 

.814 

.823 

.830 

.835 

.840 

.844 

.848 

.851 

.854 

.755 

2 

.627 

.663 

.688 

.705 

.717 

.727 

.735 

.741 

.746 

.750 

.754 

.758 

.570 

3 

.521 

.569 

.598 

.617 

.631 

.641 

.650 

.657 

.663 

.667 

.672 

.675 

.430 

4 

.439 

.491 

.522 

.542 

.556 

.568 

.576 

.584 

.589 

.595 

.599 

.603 

.325 

5 

.371 

.425 

.456 

.476 

.491 

.503 

.512 

.519 

.525 

.530 

.534 

.538 

.245 

6 

.314 

.367 

.398 

.419 

.434 

.445 

.454 

.461 

.467 

.472 

.477 

.481 

.185 

7 

.265 

.317 

.348 

.368 

.383 

.394 

.403 

.410 

.416 

.421 

.425 

.429 

.140 

8 

.222 

.273 

.303 

.323 

.338 

.349 

.358 

.365 

.370 

.375 

.379 

.383 

.106 

9 

.185 

.235 

.264 

.284 

.298 

.309 

.317 

.324 

.329 

.334 

.338 

.342 

.080 

10 

.153 

.201 

.229 

.248 

.262 

.273 

.281 

.287 

.293 

.297 

.301 

.305 

.060 

11 

.126 

.172 

.199 

.217 

.230 

.240 

.248 

.255 

.260 

.265 

.268 

.272 

.045 

12 

.103 

.146 

.172 

.189 

.202 

.212 

.219 

.226 

.231 

.235 

.239 

.242 

.034 

13 

.084 

.123 

.148 

.165 

.177 

.186 

.194 

.200 

.205 

.209 

.212 

.215 

.026 

14 

.068 

.104 

.127 

.143 

.155 

.164 

.171 

.176 

.181 

.185 

.188 

.191 

.020 

15 

.055 

.087 

.109 

.124 

.135 

.143 

.150 

.156 

.160 

.164 

.167 

.170 

.015 
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TABLE  8 
Efficiency  After  k  Missions  of  a  System  with  5  Part  Types 

System  Sizes,  l'l-25 


9,  Pgd)  =  -92,  p^d)  =  .95,  Pi^Cl)  =  .97,  p^d)  =  .99 


tv 

Cannibalized   System 

of  Si 

ze 

Uncan. 
System 
"of  Any 

Size 

Mis. 
k 

1^4 

15 

i'- 

17 

18 

19         20 

21 

22 

23 

214 

25 

1 

.856 

.858 

.860 

.862 

.863 

.865    .866 

.867 

.869 

.870 

.871 

.871 

.755 

2 

.761 

.763 

.766 

.768 

.770 

.771    .773 

.77^4 

.776 

.777 

.778 

.779 

.570 

3 

.678 

.681 

.6814 

.686 

.688 

.690    .692 

.693 

.695 

.696 

.697 

.698 

.1430 

14 

.606 

.609 

.611 

.6114 

.616 

.618    .620 

.621 

.623 

.6214 

.625 

.626 

.325 

5 

.5^1 

.5^^ 

.5^47 

.5^49 

.551 

.553    .555 

.557 

.558 

.559 

.561 

.562 

.2145 

6 

.uen 

.1487 

.489 

.1492 

.1494 

.1496    .1497 

.^499 

.500 

.502 

.503 

.5014 

.185 

7 

.i<32 

.^35 

.1438 

.14140 

.14142 

.14I4I4    .14146 

.14147 

.14 148 

.450 

.1451 

.1452 

.1140 

8 

.386 

.389 

.391 

.39^4 

.396 

.397    .399 

.1401 

.1402 

.1403 

.14014 

.1405 

.106 

9 

.3^5 

.3^7 

.350 

.352 

.35^4 

.356.  .357 

.359 

.360 

.361 

.362 

.363 

.080 

10 

.308 

.310 

.313 

.315 

.317 

.318    .320 

.321 

.322 

.3214 

.325 

.326 

.060 

11 

.27^4 

.277 

.279 

.281 

.283 

.285    .286 

.287 

.289 

.290 

.291 

.292 

.0145 

12 

.2^45 

.2147 

.2149 

.251 

.253 

.254    .256 

.257 

.258 

.259 

.260 

.261 

.034 

13 

.218 

.220 

.222 

.2214 

.226 

.227    .229 

.230 

.231 

.232 

.233 

.23^4 

.026 

li4 

.19^ 

.196 

.198 

.200 

.201 

.203    .2014 

.205 

.207 

.208 

.209 

.209 

.020 

15 

.172 

.17^ 

.176 

.178 

.180 

.181    .182 

.1814 

.185 

.186 

.186 

.187 

.015 
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are  proved  which  make  it  possible  to  evaluate  explicitly  the  asymptotic 
performance  level  of  the  system  under  three  different  assumptions: 

1.  Cannibalization  is  prohibited. 

2.  A  failed  part  in  a  given  machine  can  be  replaced  by  an  operating 
part  of  the  same  type  taken  from  another  machine.   The  lifetimes  of  the 
parts  are  mutually  independent  random  variables. 

3.  A  failed  part  in  a  given  machine  can  be  replaced  by  an  operating 
part  of  the  same  type  taken  from  another  machine.  Failures  of  parts 
may  affect  the  lifetimes  of  other  parts. 

It  is  shown  that  assumptions  (2)  and  (3)  lead  to  asymptotically 
equivalent  performance  levels.   The  superiority  of  systems  in  which 
cannibalization  is  practiced  over  those  in  which  it  is  prohibited  is 
quantitatively  appraised. 
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